CLAIMS 

What is claimed is: 

1 1 . In a comptater program, a method for maintaining dependencies among a set of objects each 

2 having a value, the set of objects including an object A and an object B, the method for maintaining 

3 dependencies comprising: 

4 when tha value of object A is a function of the value of object B and the value of object B 

5 changes, marking, object A as dirty and not recomputing the value of object A until object A is 

6 queried for a value: 

7 when the value of object B changes, invalidating the dependents of object B and all of their 

8 further dependents, including severing dependencies among the dependents of object B and all of 

9 their further dependents; and 

10 causing each invalidated observer-only object to recompute its value by querying the values 

1 1 of the objects from whicn the observer-only object depends. 

1 2. The method of claim 1 Afurther comprising: 

2 providing object B in the construction of object A, wherein the value of object A is a 

3 function of the value of the object B that was provided in the construction of object A. 

1 3. The method of claim 1, further comprising: 

2 providing in object B a handleRequest method that adds a requester owned by object A to a 

3 dependents list for object B, the dependents list identifying all objects whose value is a function of 

■ -™ \ 

1 4. The method of claim 3, wherein the dependents lists for all objects in the set collectively define a / 

2 directed, acyclic dependency graph. \ 
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5. The method of 4laim 1 , further comprising: 

when an object is marked as dirty, breaking any dependency relationships the marked object 
may have had; and \ 

when the value of an object is recomputed, identifying the objects on which the recomputed 
value is actually dependent and identifying the recomputed object as dependent only on the 
identified objects. \ 



6. The method of claim l\ wherein the set of objects includes settable objects and dependent objects, 
and each dependent object maintains a flag whose setting marks the dependent object as valid or 
invalid (i.e., dirty). \ 

1 7. In a computer program, a method for maintaining dependencies among a set of objects each 

2 having a value, the method for maintaining dependencies comprising: 

3 identifying the objects u^on which a given object depends as those objects into which the 

4 given object passed itself as a requester during execution of a compute method of the given object; 

5 and ^ 

6 marking the given object as dirty whenever the value of any one of the identified objects 

7 changes and not recomputing the value of the given object until the given object is queried for a 

8 value. 

1 8. The method of claim 7, further comprising: 

2 identifying as dependents of a root\)bject all objects that passed themselves as requester 

3 objects to the root object or to a dependent o^ the root object during execution of the requester 

4 objects' respective compute methods, whereby the set of dependents of the root object is a set that 

5 changes based on the computation of dependents and not the root object itself. 

1 9. The method of claim 7, wherein the set of objects includes settable objects and dependent objects, 

2 and each dependent object maintains a flag whos^setting marks the dependent object as valid or 

3 invalid (i.e., dirty). \ 
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10. A method fon making an operation in a computer program application consistent, the operation 
comprising one orVnore queries for values of one or more objects having values, each query 
operating to read the value of an object, the method comprising: 

using a requester object to make each of the operation's queries; 

establishing a requester-object relationship with each object whose value is available to be 
queried by the operation^ and 

if the value of anyW the one or more objects is unavailable to be read by the operation, then 
interrupting the operation, terminating all of the operation's requester-object relationships, and then 
retrying the operation. 

1 1. A method for changing objects having values defining state of a computer program application, 
comprising: ^ 

receiving a change to a value of a changed object, the changed object being a settable object 
in the application; \ 

registering the change with a transaction; 

dirtying all objects dependent (directly or indirectly) on the changed object; and 
whenever a leaf object is encountered as a dependent object, enqueuing the leaf object for 
synchronization after the transaction is committed. 



12. The method of claim 1 1 , further comprising: 

\ 

severing dependencies from the changed object and all of its direct and indirect dependent 



objects. 



13. The method of claim 11, wherein leaf object synchronization comprises: 

recomputing a vaiue for each object marked as dirty, identifying the objects on which the 

recomputed value is actually dependent, and identifying the recomputed object as dependent only on 
the identified objects. \ 

\ 
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14. The method of claim 13, further comprising: 

using a requester object to make the transaction consistent, the requester object operating to 
request an object's; value so that the requested value cannot change until the requester terminates, at 
which time all obje^whose values were requested by the requester object are released. 

15. A method for changing objects defining state of a computer program application, comprising: 

creating a transaction registering with the transaction one or more changes to settable 

objects, each change being made to a corresponding changing object; 

\ 

for each change registered, traversing a dependency graph from the changing object and (i) 
or each dependent object or^he dependency graph, marking the dependent object as dirty and 

detaching the dependent object from the dependency graph, and (ii) accumulating each leaf object 

\ 

encountered in traversing the dependency graph in a strobe queue; and 

traversing the strobe queue after all changes to settable objects have been registered and 

\ 

synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 

\ 

recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 

16. The method of claim 15, wherein: 

the dependency graph represents application state; 

\ 

the roots of the dependency graph are the settable objects of the application state; and 
the intermediate nodes of the dependency graph are dependent objects whose values are the 
results of intermediate computations. 





17. The method of claim 15, wherein: 

the leaf objects of the dependency graph are^coupled to a user interface. 

18. The method of claim 17, wherein: 

the leaf objects are coupled directly to the user interface. 
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19. In a computer program, a method for managing dependency among a set of objects, each object 
of the set having a value, the set including dependent objects, each dependent object having a value 
that is a function ofithe values of one or more of the other objects in the set, the method comprising: 

calculating tnp dependency among objects in the set dynamically at the time objects calculate 
their values. 

20. The method of claim\l9, wherein each observed object in the set has one or more accessor 
methods that each take an requester argument and returns a current value of the observed object, the 
requester argument identifying the object requesting the value of the observed object. 



2 1 . The method of claim 1 9, wherein each settable object in the set has an value-setting method that 
takes two arguments, namely a transaction argument identifying a transaction with which the change 
to the settable object's value is registered and a new value for the settable object. 



22. The method of claim 19, wherein\ 

each object in the set descends fi»m a V Value class; 

each computation operation is represented by a Requester object that is owned by a 

dependent V Value object, and the Requester object enters the dependent set of one or more V Value 

\ 

objects from which the dependent V Value object depends; and 

\ 

the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 



23. The method of claim 22, wherein a Transaction class descends from the Requester class, the 
method further comprising: 

accumulating changes to one or more settable\V Value objects in a Transaction object; and 

executing the Transaction object. 
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24. A method for providing a dependency management system for managing application state in a 

consistent manner, comprising: 

providing a vValue class for objects having values representing application state; and 
providing in V\^alue objects a handleRequest method that, when executed, causes an object 

A to be identified in a dependents list for an object B, the dependents list identifying all objects 

whose value is a function of the value of VValue object B. 



25. The method of claim 24,Vvherein: 

the method further comprises providing a Requester class, a Requester object being operable 

\ 

to guarantee consistency in values queried from VValue objects by locking requested VValue values 



until an operation invoking the Requester object terminates; and 

the handleRequest method takes as an argument a Requester A owned by the object A and 
causes the Requester A to be added to^the dependents list for the object B, the dependents list 
containing Requesters owned by all objects whose value is a function of the value of the object B. 



26. The method of claim 24, wherein the ^dependency management system is transaction-based. 



27. The method of claim 24, wherein the dependency management system is threadsafe. 

V 

\ 

\ 

28. A system for maintaining dependencies among a set of objects in a computer program, each 

\ 

object having a value, the set of objects including an object A and an object B, the system 

\ 

comprising: \ 

means for recomputing the value of object^, wherein when the value of object A is a 
function of the value of object B and the value of object B changes, marking object A as dirty and 
not recomputing the value of object A until object A is queried for a value; 

means for recomputing the value of object B, wherein when the value of object B changes, 

invalidating the dependents of object B and all of their further dependents, including severing 

\ 

dependencies among the dependents of object B and all o^their further dependents; and 

means for causing each invalidated observer-only object to recompute its value by querying 
the values of the objects from which the observer-only objectvdepends. 
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29. A system for maintaining dependencies among a set of objects in a computer program, each 
object having a value,uie system comprising: 

means for identifying the objects upon which a given object depends as those objects into 
which the given object passed itself as a requester during execution of a compute method of the 
given object; and \ 

means for markingtthe given object as dirty whenever the value of any one of the identified 
objects changes and not recomputing the value of the given object until the given object is queried 
for a value. 



0. A system for making an operation in a computer program application consistent, the operation 

\ 

comprising one or more queries for values of one or more objects having values, each query 

X 

operating to read the value of an object, the system comprising: 

means for using a requestenobject to make each of the operation's queries; and 
means for establishing a requester-object relationship with each object whose value is 

available to be queried by the operation; wherein 

if the value of any of the one or^more objects is unavailable to be read by the operation, then 

interrupting the operation, terminating all of the operation's requester-object relationships, and then 

retrying the operation. \ 

\ 

\ 

3 1. A system for changing objects having values defining state of a computer program application, 
comprising: \ 

means for receiving a change to a value\)f a changed object, the changed object being a 
settable object in the application; \^ 

means for registering the change with a transaction; and 

\ 

means for dirtying all objects dependent (directly or indirectly) on the changed object; 

\ 

wherein 



whenever a leaf object is encountered as a dependent object, the leaf object is enqueued for 
synchronization after the transaction is committed. 



32 



32. A system for changing objects defining state of a computer program application, comprising: 

means for creating a transaction registering with the transaction one or more changes to 
settable objects, eacl^change being made to a corresponding changing object; 

means for traversing a dependency graph, for each change registered, from the changing 
object and (i) for each dependent object on the dependency graph, marking the dependent object as 
dirty and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

means for traversing^the strobe queue after all changes to settable objects have been 
registered and synchronizingVach leaf object by recomputing values for objects marked as dirty and 
rejoining recomputed objects \yith the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 



33. A system for managing dependency among a set of objects in a computer program, each object 
of the set having a value, the set including dependent objects, each dependent object having a value 
that is a function of the values of on^or more of the other objects in the set, the system comprising: 
means for determining a time at^which objects calculate their values; and 
means for calculating the dependency among objects in the set dynamically at the time 
objects calculate their values. 



34. A system for providing a dependency management system for managing application state in a 
consistent manner, comprising: \^ 

means for providing a VValue class for objects having values representing application state; 
and \^ 

means for providing in VValue objects a handleRequest method that, when executed, causes 
an object A to be identified in a dependents list for an object B, the dependents list identifying all 



objects whose value is a function of the value of VValue object B. 

\ 

35. A computer program product, tangibly stored on a computer-readable medium, for maintaining 
dependencies among a set of objects each having a value\the set of objects including an object A 
and an object B, the product comprising instructions operable to cause a computer to: 

33 



recompute the value of object A, wherein when the value of object A is a function of the 
value of object Bvand the value of object B changes, object A is marked as dirty and the value of 
object A is not recomputed until object A is queried for a value; 

recompute the value of object B, wherein when the value of object B changes, the dependents 
of object B and all of meir further dependents are invalidated, and the dependencies among the 
dependents of object BWd all of their further dependents are severed; and 

cause each invalidated observer-only object to recompute its value by querying the values of 
the objects from which the observer-only object depends. 



36. A computer program product, tangibly stored on a computer-readable medium, for maintaining 
dependencies among a set of objects in a computer program, each object having a value, the product 



comprising instructions operable to cause a computer to: 

identify the objects upon ^hich a given object depends as those objects into which the given 
object passed itself as a requester during execution of a compute method of the given object; and 

mark the given object as dirt^whenever the value of any one of the identified objects 
changes and not recompute the value of the given object until the given object is queried for a value. 



37. A computer program product, tangibly stored on a computer-readable medium, for making an 
operation in a computer program application consistent, the operation comprising one or more 
queries for values of one or more objects ha^ng values, each query operating to read the value of an 
object, the product comprising instructions operable to cause a computer to: 
use a requester object to make each of the operation's queries; 

establish a requester-object relationship \vith each object whose value is available to be 
queried by the operation; and 

interrupt the operation if the value of any of the one or more objects is unavailable to be read 
by the operation, terminating all of the operation's requester-object relationships, and then retry the 
operation. 
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38. A computer program product, tangibly stored on a computer-readable medium, for changing 
objects having values defining state of a computer program application, the product comprising 
instructions operable to cause a computer to: 

receive a change to a value of a changed object, the changed object being a settable object in 
the application; 

register theVhange with a transaction; 

dirty all obje^s dependent (directly or indirectly) on the changed object; and 
whenever a leaf object is encountered as a dependent object, enqueue the leaf object for 
synchronization after the transaction is committed. 



. A computer program pi^duct, tangibly stored on a computer-readable medium, for changing 
objects defining state of a computer program application, the product comprising instructions 
operable to cause a computer to: 

create a transaction registering with the transaction one or more changes to settable objects, 
each change being made to a corresponding changing object; 

traverse a dependency graph, for each change registered, from the changing object and (i) for 
each dependent object on the dependency graph, marking the dependent object as dirty and 

detaching the dependent object from the dependency graph, and (ii) accumulating each leaf object 

\ 

encountered in traversing the dependency graph in a strobe queue; and 

traverse the strobe queue after all changes to settable objects have been registered and 

\ 

synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 

\ 

recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. \. 

v 

\ 

40. A computer program product, tangibly stored^m a computer-readable medium, for managing 

dependency among a set of objects in a computer program, each object of the set having a value, the 

set including dependent objects, each dependent object having a value that is a function of the values 

\ 

of one or more of the other objects in the set, the product comprising instructions operable to cause a 
computer to: 

calculate the dependency among objects in the setMynamically at the time objects calculate 
their values. 
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41 . A computer program product, tangibly stored on a computer-readable medium, for providing a 
dependency management system for managing application state in a consistent manner, the product 
comprising instmction^peraM^to cause a computer to: 



provide a V Wue'dass 



for objects having values representing application state; and 



Aalue objects a handleRequest method that, when executed, causes an object A 
to be identified ifi a dependents list for an object B, the dependents list identifying all objects whose 



provide iny 

ad< ^ 

value is a funaion of tha value of V Value object B. 
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